package xkp.lesson1;

import java.util.Scanner;

public class 分解质因数 {
	public static void main(String[] args) {
		//获取控制台输入
		//此处系统输入是与I/O流相关的资源，这些资源用完之后要关闭
		Scanner scanner = new Scanner(System.in);
		//从控制台获取整数
		int n = scanner.nextInt();
		//求整数的质因数
		//24--->2,3,4,6,24--->2*2*2*3
		int i = 2;
		//24
		while(n!=1) {
			//需要判断i是否为质数
			if(n%i == 0 && isZhiShu(i)) {
				System.out.println(i);
				n = n/i;
			}else {
				i++;
			}
		}
		scanner.close();
	}
	
	/**
	 * 判断一个整数是否为质数
	 * @param num
	 * @return
	 */
	public static boolean isZhiShu(int num) {
		for(int i = 2; i< num/2; i++) {
			if(num%i == 0) {
				return false;
			}
		}
		return true;
	}

}
